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IN THE CLAIMS : 

* 

Following is the listing of pending claims in the present application. 

1 (Original). A method of determining error magnitudes in Reed-Solomon decoding, 
wherein a vector of v syndromes E t and v error locations lj are determined from a received 

codeword, and error magnitudes at the v error locations can be determined from the equation 
£, = y £ j e l a tj , where a is a primitive of the codeword, comprising the steps of: 

7=1 

triangularizing a vxv Vandermonde matrix of the elements d lj to generate elements of a 
matrix V; 

generating a syndrome vector W of syndromes E h adjusted for the triangularization of 
matrix V; 

generating a solution to an equation of a form Vx M=W, where M is a vector of the error 

magnitudes 6/ and Vx is a vector of matrix V, having a single unknown error magnitude; 

substituting to create other equations of the form \x M=W having a single unknown that 
can be solved for a respective error magnitude. 

2(Original). The method of claim 1 wherein said triangularizing step comprises the 
step of recursively generating vectors of V. 

3(Original). The method of claim 2 wherein said recursively generating step comprises 
the steps of: 

setting a first vector V(l) of matrix V; and 
generating subsequent vectors n,2<n <v, as: 

VfoMV(l) + R(A(h-7)) v _ w+/ )V(*-7) 
where A(n) is equal to a 1 " and R(A(n)) m is a vector having A(n) replicated m times. 

4(Original). The method of claim 3 wherein said step of setting the first vector 
comprises setting the first vector V(l) to {A(l) A(2) . . . A(v)}. 
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5(0riginal). The method of claim 1 wherein said step of generating a syndrome vector 
comprises the step of recursively generating elements of W. 

6(Original). The method of claim 5 wherein said step of recursively generating 
elements of W comprises the steps of: 
for each element W(«): 

generating a vector T(n)=R(A(n)) n *T(n-l) + T(n-l)«l, where R(A(n)) m is a 
vector having A(n) replicated m times and is T(n-l)«l is a previous value of T, left-shifted and 
right-filled with a "0"; 

generating a vector U(n)=T(n-l)*{E(n) E(n-l) ... El} and 
computing W(n) as the sum of the elements of U(n). 

7(Original). A method of Reed-Solomon decoding, comprising the steps of: 
generating a vector of v syndromes E t from a received codeword; 
generating v error locations /, from the received codeword, 

determining error magnitudes ^ at the v error locations from the equation 

V 

£, = ^e, a 1 J , where a is a primitive of the codeword by: 

7=1 

triangularizing a vxv Vandermonde matrix of the elements a llj to generate 
elements of a matrix V; 

generating a syndrome vector W of syndromes E it adjusted for the 
triangularization of matrix V; 

generating a solution to an equation of a form \x M=W, where M is a vector of 

the error magnitudes and Vx is a vector of matrix V, having a single unknown error 
magnitude; 

substituting to create other equations of the form Vx M=W having a single 
unknown that can be solved for a respective error magnitude.. 

8(Original). The method of claim 7 wherein said triangularizing step comprises the 
step of recursively generating vectors of V. 
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9(0riginal). The method of claim 8 wherein said recursively generating step comprises 
the steps of: 

setting a first vector V(l) of matrix V; and 
generating subsequent vectors n,2<n <v, as: 

V(*;=(V(1) + R(A(«-7)) v _ w+y )V(w-/) 
where A(n) is equal to a ln and R(A(«)) m is a vector having A(w) replicated m times. 

lO(Original). The method of claim 9 wherein said step of setting the first vector 
comprises setting the first vector V(l) to { A(l) A(2) . . . A(v)} . 

1 1 (Original). The method of claim 7 wherein said step of generating a syndrome vector 
comprises the step of recursively generating elements of W. 

12(Original). The method of claim 7 wherein said step of recursively generating 
elements of W comprises the steps of: 
for each element W(/?): 

generating a vector T(n)=R(A(n)) n *T(n-l) + T(n-l)«l 5 where R(A(n)) m is a 
vector having A(n) replicated m times and is T(n-l)«l is a previous value of T, left-shifted and 
right-filled with a "0"; 

generating a vector U(n)=T(n- 1 )* {E(n) E(n- 1 ) ... El} and 
computing W(n) as the sum of the elements of U(n). 

1 3(Original). A Reed-Solomon decoder comprising: 

circuitry for generating a vector of v syndromes E, from a received codeword; 
circuitry for generating v error locations lj from the received codeword, 

circuitry for determining error magnitudes 0/ at the v error locations from the equation 
E i =^e r a lj 9 where a is a primitive of the codeword by the operations of: 

7=1 

triangularizing a vxv Vandermonde matrix of the elements d lj to generate 
elements of a matrix V; 
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generating a syndrome vector W of syndromes E it adjusted for the 
triangularization of matrix V; 

generating a solution to an equation of a form Vjc M =W, where M is a vector of 

the error magnitudes 0/ and Vjc is a vector of matrix V, having a single unknown error 

magnitude; 

substituting to create other equations of the form Vx M=W having a single 
unknown that can be solved for a respective error magnitude. 

14(Original). The Reed-Solomon decoder of claim 13 wherein said circuitry for 
determining error magnitudes comprises circuitry for recursively generating vectors of V. 

15(Original). The Reed-Solomon decoder of claim 14 wherein said circuitry for 
recursively generating vectors comprises circuitry for: 
setting a first vector V(l) of matrix V; and 
generating subsequent vectors n,2<n <v f as: 

V(wKV(l) + R(A(«-7)) v _„ +/ )V(K-i) 
where A(n) is equal to a 1 " and R(A(n)) m is a vector having A(n) replicated m times. 

1 6(Original). The Reed-Solomon decoder of claim 1 5 wherein said circuitry for 
determining error magnitudes sets the first vector V( 1 ) to { A(l ) A(2) . . . A(v)} . 

17(Original). The Reed-Solomon decoder of claim 13 wherein said circuitry for 
determining error magnitudes generates a syndrome vector by recursively generating elements of 
W. 

1 8(Original). The Reed-Solomon decoder of claim 13 wherein said circuitry for 
generating error magnitudes recursively generates elements of W by: 

for each element W(«): 

generating a vector T(n)=R(A(n)) n *T(n-l) + T(n-l)«l, where R(A(n)) m is a 
vector having A(n) replicated m times and is T(n-l)«l is a previous value of T, left-shifted and 
right-filled with a "0"; 
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generating a vector U(n)=T(n-l)*{E(n) E(n-l) ... El} 
computing W(n) as the sum of the elements of U(n). 
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